Vehicle Routing Problem (VRP) for courier service: A review
نویسندگان
چکیده
منابع مشابه
Application of GRASP methodology to Vehicle Routing Problem (VRP)
In this work the development and implementation of a Decision Support System is described. It will assist in the route calculation process and in optimizing the filling of the trucks that have to transport a considerably number of vehicles from near of 8 origins to more than 3,000 possible destinations spread over Spain and Portugal, and some in France, Germany, etc. The problem can be classifi...
متن کاملA HYBRID ALGORITHM FOR THE OPEN VEHICLE ROUTING PROBLEM
The open vehicle routing problem (OVRP) is a variance of the vehicle routing problem (VRP) that has a unique character which is its open path form. This means that the vehicles are not required to return to the depot after completing service. Because this problem belongs to the NP-hard problems, many metaheuristic approaches like the ant colony optimization (ACO) have been used to solve OVRP in...
متن کاملProposing a Constrained-GSA for the Vehicle Routing Problem
In the past decades, vehicle routing problem (VRP) has gained considerable attention for its applications in industry, military, and transportation applications. Vehicle routing problem with simultaneous pickup and delivery is an extension of the VRP. This problem is an NP-hard problem; hence finding the best solution for this problem which is using exact method, take inappropriate time, and th...
متن کاملA novel heuristic algorithm for capacitated vehicle routing problem
The vehicle routing problem with the capacity constraints was considered in this paper. It is quite difficult to achieve an optimal solution with traditional optimization methods by reason of the high computational complexity for large-scale problems. Consequently, new heuristic or metaheuristic approaches have been developed to solve this problem. In this paper, we constructed a new heuristic ...
متن کاملNondeterministic Vehicle Routing Problem: A Review
The purpose of this paper is to provide a comprehensive review of the nondeterministic Vehicle Routing Problem (NDVRP). In this paper, NDVRP is divided into two categories, singlet NDVRP and double NDVRP. Research progress of each category is reviewed, and the existing problems in contemporary study are summarized. Furthermore some issues for further research are also presented: build complex l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATEC Web of Conferences
سال: 2018
ISSN: 2261-236X
DOI: 10.1051/matecconf/201820407007